Quantum no-deleting principle and some of its implications 



(say N) of an unknown quantum state I^P) each in a d- 
dimensional Hilbert space H — C^. Our TV copies j^f)®^ 
live in a smaller dimensional subspace, which is the sym- 
metric subspace of H®^. It contains states that are sym- 
metric under interchange of any pair of qudits. The aim 
of the quantum deleting machine is to delete one or more 
number of qudits from a collection of two or more qudits 
all in the same state. In a sense, we intend to construct a 
machine which appears to perform the 'reverse' of cloning 
operation (but as we will see later, strictly it is not so). 
In general the quantum deleting operation is defined for 
N unknown states |\E')®''^ such that the linear operator 
acts on the combined Hilbert space and deletes {N — M) 
copies and keeps M copies intact. It is defined by 
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Unmeasureability of a quantum state has important consequences in practical implementation of 
quantum computers. Like copying, deleting of an unknown state from among several copies is 
prohibited. This is called no-deletion prinicple. Here, we present a no deleting principle for qudits. 
We obtain a bound on N-to-M deleting and show that the quality of deletion drops exponentially 
with the number of copies to be deleted. In addition, we investigate conditional, state-dependent 
and approximate quantum deleting of unknown states. We prove that unitarity does not allow 
us to delete copies from an alphabet of two non-orthogonal states exactly. Further, we show that 
no-deleting principle is consistent with no- signalling. 
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Linearity of quantum theory unveils that we cannot du- 
plicate an unknown quantum state accurately. Uni- 
tarity of quantum evolution shows that non-orthogonal 
quantum states cannot be perfectly copied ^. How- 
ever, they can be can be copied exactly by a unitary 
and measurement process |^,^ . The possibility of copy- 
ing an unknown state approximately by deterministic 
|^-|ll| cloning machines was also proposed. Further, non- 
orthogonal states can evolve into a linear superposition 
of multiple copies by a novel cloning machine [p^ . 

In the quantum information and computation era it is 
important to know what we can do with the vast amount 
of information contained in an unknown state and what 
we cannot. For example, given several (a finite number 
of) copies of an unknown state we can partly estimate 
it ]l3| , |r^ , we can swap it and we can teleport it p5| . 
But can we delete a copy of an unknown .state from a 
collection of several copies? 

The quantum deletion we study here is not same as 
the erasure. When we wish to get rid of the last bit 
(either classical or quantum) of information it is called 
primitive erasure. This can be achieved by spending cer- 
tain amount of energy (thermodynamically irreversible), 
known as Landauers's erasure principle |18 1^. We 
will consistently use the term "deleting" to refer to a 
uncopying-type of operation as opposed to primitive era- 
sure. We [|l6| have recently shown that unlike classical 
information in quantum theory the perfect deletion of an 
unknown qubit from a collection of two or more qubits 
is an impossible operation. The basic linear structure of 
quantum theory puts severe limitations on the complete 
deleting of the quantum information of an unknown state 
I prt . In this letter we generalise our no-deleting principle 
to qudits (qudit is a rf-dimensional quantum system). We 
obtain a bound on the maximum limit of A^-to-Af quan- 
tum deletion. We study so-called conditional quantum 
deleting and state-dependent, approximate deleting. We 
prove a no-deletion theorem for non-orthogonal states us- 
ing unitarity. Interestingly, we show that the quantum 
no-deleting principle is consistent with no-signalling. 
Quantum deleting of qudits: Consider several copies 
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where |S) is the blank state of a qudit, \A) is the initial 
and \A^) is the final state of the ancilla which may in 
general depend on \'i>). 

For simplicity, let us consider a 2-to-l quantum delet- 
ing machine for qudits. Let = 1, 2, . . . d} G H be 
an arbitrary orthonormal basis of a qudit (i/' is labelling 
the choice of basis). For pedagogical reason consider a 
scenario where only Hilbert spaces involving the initial 
copies will be investigated. Thus, the deleting machine 
is a linear operator that acts jointly on the copies of qu- 
dits, given by 
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Note that if the inputs are different then the deleting 
machine can yield an arbitrary state such as 
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However, if we send two copies of an arbitrary qudit in 
a state \^) = X]f=i CilV'i) (with Ci s being all unknown 
complex numbers), then by linearity we have 
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But ideally wc would require |*)a|*)f, Ylt Ct\iit)a\'^)b- 
Since ideal output and actual output states are different 
linearity does not allow us to delete an unknown copy of 
a quantum state in any finite dimensional Hilbcrt space. 

We can also prove the quantum no-deletion principle 
by including ancilla. However, when we include ancilla 
wc have to exclude swapping of an unknown copy onto 
ancilla as a proper deletion. The reason for doing so is 
first, swapping of an unknown copy onto ancilla is just 
hiding of quantum information and second, if we allow 
swapping then the result reduces to primitive erasure and 
the extra copies that are available at our disposal have 
played no role in deleting mechanism. Intuitively one 
would say that if we have a large number of copies of an 
unknown quantum state we know more about the state 
(as only in the limit of infinite number of copies we know 
the state exactly). So extra copies should help in deleting 
an unknown state. Now including ancilla let us define the 
action of deleting machine on orthogonal qudits as given 

by 

ma\^l^^)b\A),^\'rP,)a\T.)b\AM'.)c. (5) 

where \A^.Ys need not be orthogonal. When the inputs 
are in different state then the deleting machine can yield 
an arbitrary state such as 

|^i)a|V'i>6|A)e-|4>a6c. (6) 

It should be noted that because of (5) and (6) quantum 
deleting machine is not reverse of cloning machine. If we 
send two copies of an arbitrary qudit in a state such as 
l^f), then by linearity we have 

i 

+ ^c,c,|$f,U, (7) 

which is a qudratic polynomial in Cj's. But ideally if we 

woiild be able to delete a copy of an unknown qudit then 
the above equation must reduce to Ci|^/'j)a|S)b|A^)c 
for all Ci's. Note that once we exclude swapping, the 
ancilla state \A^) is independent of the input state 
1^*). Since wc know that \^fj)abc can never depend on 
Ci's, therefore the only solution this allows is |<I>^)a6c = 
\ij)i)a\T)b\A^.)c and |A*)c = Z]iCj|A^,)c- Since the final 
actual output state has to be normalised for all q's we 
can sec that all |yl^^-)'s have to be orthonormal. There- 
fore, linearity allows only swapping of an unknown qudit 
onto the rf-dimensional subspace of the ancilla. That is 
the unknown quantum state is just hidden in the delet- 
ing machine state which can of course be retrieved by a 
unitary transformation. Hence, linearity does not allow 
us to delete an unknown state against a copy, even in the 
presence of ancilla. We can only move quantum informa- 
tion around but we cannot delete it completely. This is 
called quantum no-deletion principle for qudits. 



Bounds on N-to-M quantum deleting: Below we re- 
strict our discussions for qubits but they can be gener- 
alised to qudits. Consider a new scenario where Victor 
owns a "qubit company" and prepares copies of a qubit. 
Let TV copies of a qubit given to us live in a symmet- 
ric subspace oi {N + 1) dimensional Hilbert space of the 
full 2^-dimcnsional Hilbert space. The N copies of an 
unknown qubit = a|0) -|- /3|1) can be written as 

AT-l 

1*)®^ = a^|0)®^ + /3^|1)®^ + Ma,f3)\k), («) 

fe=i 

where |fc)'s are (iV— 1) orthogonal bit string states living 
in the symmetric subspace. 

Our deleting machine for orthogonal qubits is defined 
by |0)®^|A) -> |0)®*^|E)®(^-*^)|^o), |1)®^|A) ^ 
|l)®^|S)®(^-^)|Ai), and \k)\A) ^ \k'), where \k') 
is final state of the symmetric N qubits state and the an- 
cilla. If wc send N copies of an unknown qubit through 
our deleting machine this will yield 

Af-l 

+ fk{a,P)W) = l^actual). (9) 

fc=l 

Now, Victor wants to test how good is our quantum delet- 
ing machine by evaluating the worst case success of per- 
forming deletion operation. As Victor knows what the 
state is he can delete {N — M) copies perfectly and keep 
M copies intact. This ideal operation is given by 

^ |*)®^|E)®(^-^)|A*) = (a^|0)®^+/3^|l)®^ 

M-l 

+ J2 5,-(a,/3)|i))|S)«(^-^)|A*) = l^ideal). (10) 

j=l 

Therefore, the error introduced by the quantum delet- 
ing machine can be calculated from £ = 1 — Q = 
1 — I actual I ^' ideal) | • If the ideal and the actual states are 
identical then obviously there is no error. The quantity 
Q called quality function is bounded by 

Q < \a\(N+^) + |/?|(^+*^) 

+ [1 - (|ap^ + \f3D]Hl - {\ar + (11) 

The rhs of (11) can be optimised and the optimal value 
of Q is given by 



^opt - '^{N+M)/2 ^ \l 2^ / V 2^/ ' ^^^^ 

As expected the function Qopt is one for N = M, so 
there is no error. For N ^ 1 deleting (meaning keeping 
a single copy and deleting {N — 1) copies, the quality 
function Qopt = 2(w-i)/2 • Interestingly, the quality goes 
down exponentially with number of copies we would like 
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to delete, hence the error increases. Therefore, it is dif- 
ficult to delete more and more number of copies. From 
(12) it also follows that if we are given an infinite number 
of copies and asked to delete a single copy, then we can 
accomplish it without any error. This is in accordance 
with our fundamental understanding about quantum in- 
formation. For 2-to-l deleting the optimal quality is 0.70. 

Conditional quantum deleting of qubits: To study how 
the quantum information is distributed among various 
subsystems and imperfections introduced during a dele- 
tion process, we introduce a special class of deleting 
machines the so-called conditional deleting. If the two 
input qubits are identical then machine deletes a copy 
and if they are different then it allows them to pass 
through without any change. For orthogonal qubits 
we define it as |0)|0)|A} ^ |0)|I]}|Ao), ^ 

|0)|1)|A) |0}|1)|A), and |1)|0)|A) 
1)|0}|A), where \A) is the initial state and |Ao}, \Ai) are 
the final states of ancilla. Notice that if the conditional 
deletion for orthogonal qubits has to work it is necessary 
to include the ancilla. Then for an arbitrary qubit the 
deleting operation will create the following state 

m^A) = [a^m+(3^\ll) + a/3(|01) + |10))]|^) 
^ a^\Q)\>:)\Ao) + P^\im\A^) + a/3(|01) + |10))|^) 
= l^-out). (13) 

However, ideally for an arbitrary qubit the deleting ma- 
chine should have created l^")!*)]^) \^)\Y)\A^). 
Since the final output states in ideal and actual cases are 
different linearity does not allow to conditionally delete 
an unknown quantum state. 

State- dependent and approximate deleting machine: 
Since it is impossible to delete an unknown state per- 
fectly we may ask how well one can do the above op- 
eration. Here, we discuss the approximate deleting of 
an unknown state and the fidelity of a state-dependent 
quantum deleting machine. In (13) if we wish to delete a 
qubit then the ancilla state should belong to a three di- 
mensional Hilbert space. For a normalised output state 
in (13) (and hence unitary) we need \A), \Aq), and \Ai) 
to be orthogonal to each other. The reduced density ma- 
trix of the two qubits ah after the deleting operation is 
given by 

Pab = trc(|^'out)(*out|) = |aHO)(0| 

+i/3ni)(i|®|E)(i]n-2|an/?nv.+)(V'+i, (w) 

where — -^(|01)-l-|10)) is one of the four maximally 
entangled states. The reduced density matrix for the 
qubit in the mode h will be 

Pb = traiPab) = (1 - 2|an/3|2)|E)(E| + |a|2|/?|2/, (15) 

where / is the identity matrix in two dimensional Hilbert 
space. Thus the reduced density matrix of the qubit in 



the mode 6 is a mixed state which contains the error due 
to imperfect deleting. The fidelity of deleting can be de- 
fined as Fb = (S|pfc|S) = (1 - lapl^P)- This shows that 
for either a = and /? = 1 or a = 1 and /9 = the fidelity 
of deleting is maximum. For an equal superposition of 
qubit state the fidelity reaches | which is the maximum 
limit for deleting an unknown qubit. The average fidelity 
of deleting is given by Ff, = J dVlFh = | w 0.83, where 
n = sin edOdcf). 

We can see how good the state of the qubit in mode a 
is after both the qubits have passed through a quantum 
deleting machine. The reduced density matrix of this 
mode is given by 

Pa = in{Pab) = |a|'|0)(0| + |/3hl)(l| + 

(16) 

The fidelity of the qubit in mode a is Fa = (*|/7a|^') = 
(1 — 2|Q!p|/3|-^). For an equal superposition of qubit state 
the fidelity is i. The average fidelity in this case is 
Fa ^ J dQFa = I « 0.66. This shows that the first 
mode of the qubit is not faithfully retained during the 
deleting operation. It is, in fact, less than the actual 
deleting mode. This shows that linearity of quantum 
theory neither allows us to delete an unknown state per- 
fectly nor does retain the original state of the other qubit. 
We can compare the quantum deleting operation to that 
of the quantum cloning operation defined by Wootters 
and Zurek |^ . In the cloning operation the reduced den- 
sity matrix of both the modes are same Therefore, 
the average fidelities of both the modes are found to be 
|. However, as we have shown here the fidelity of the 
two modes are different for the deleting operation. This 
again suggests us that the quantum deleting machine is 
not the reverse of quantum cloning machine. 

Quantum deleting of non- orthogonal states: In some 
physical situations two qubits need not be in orthogonal 
states nor in completely arbitrary states but they could 
be chosen secretly from a set containing non-orthogonal 
states. Though each of a copy from two copies of two 
orthogonal states can be perfectly deleted, we show here 
that the same cannot be done for two non-orthogonal 
states. Suppose we have two copies of the two of the 
non-orthogonal states l^'i), {i = 1,2) with a finite scalar 
product between them. We ask if there is a unitary oper- 
ator which can delete one of the copy by keeping the other 
intact. For simplicity and clarity we work without attach- 
ing an ancilla to the qubits. For two copies of distinct 
non-orthogonal states the deleting machine is a unitary 
operator which acts on the combined Hilbert space of two 
qubits and would create the following transformation: 
^ 1*2)1*2) ^ |*2)|S), 1*1)1*2) ^ 

*i)|*2), and 1*2)1*1) 1*2)1*1)- Since unitary evo- 
lution must preserve the inter inner products we have 
several conditions to be satisfied simultaneously. These 
restriction are (*i|*2)^ = (*i|*2), (*i|*2) = (S|*2), 
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(E|*2) = 1, m^i) = 1, and (*2l*i) = These 
can be satisfied only if = {'^2) = which means a 
contradiction as there are no non-trivial states being pro- 
cessed by the machine. Thus, copies of non-orthogonal 
states cannot be deleted by a unitary machine. 

Perfect deleting and signalling: We know that if wc 
could clone an arbitrary state we can send superluminal 
signals j^j2^,^. The natural question is whether no- 
deleting principle is also consistent with no-signalling. 
At prima face, it looks that it may not be so. But on 
the other hand linear structure of quantum mechanics 
and no-signalling are consistent with each other and no- 
deleting is a consequence of linearity. So there should 
be some nontrivial link between no-deleting and no- 
signalling. Below we show how this works. 

Suppose Alice and Bob share two pairs of EPR singlets 
and Alice has particles 1 and 3 and Bob has 2 and 4. 
Since the singlet state is invariant under local unitary 
operation ?7 (g) J7 it is same in all basis. Let us write the 
combined state of the system in an arbitrary qubit basis 
{!?/') = cos 6*10) sin 6*11), \ip) = sin6l|0) - cos6i|l)} 



Bob's particles are in one density matrix. If Alice mea- 
sures her particles in |— )} basis Bob's particles are 
left in a different density matrix. Therefore, if Bob can 
delete an arbitrary state he can distinguish two statistical 
mixtures and will allow superluminal signalling. Hence, 
Bob cannot delete an arbitrary state. Therefore, quan- 
tum no-deleting principle is in unison with the principle 
of no-signalling. 

Quantum no-deletion principle being a fundamental 
limitation on quantum information it ought to have some 
implications. For example, this may provide special secu- 
rity to copies of files in a quantum computer and possibly 
in quantum cryptographic protocols- which deserve fur- 
ther investigation in the future. However, constructing 
a universal quantum deleting machine and obtaining the 
optimal fidelity of quantum deletion is still an open prob- 
lem. 
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= o(IV')l|V')3|^)2|^)4 + \i')l\4>)3\^)2\^)4 



-|^)l|^)3|V^)2|^)4 - |V)l|V^)3|^)2|^)4). (17)- 



Now if Alice measures her particles 1 and 3 onto the ba- 
sis \tp)i\tp)3, then the Bob's particles 2 and 4 are in the 
state I t/;) 2 1 '0)4- If Alice measures her particles in the basis 
■0)i|V')3j then Bob's particles are in the state |'0)2|V')4. 
Similarly, one can find the resulting states with other 
choices of measurements. So whatever measurements Al- 
ice does, if she does not convey the measurement result 
to Bob, then Bob's particles are in a completely random 
mixture (i.e. p24 = ^ ® ^ )■ But suppose Bob has a 
conditional quantum deleting machine, which can delete 
an arbitrary state. Then, after Alice does measurement 
he attaches an ancilla and deletes his copies. The four 
possible choices for the states of the four particles (with 
ancilla) are give by 



\4>)M)M2H)a\a) 
\4^)M)M2H)a\a) 

\4>)i\mi')2mM) 

|V')l|V5)3|^)2|V')4|A) 



|^)l|V;)3|V')2lS)4|A^) 
|V')l|V)3lVi)2|S)4|A^) 

\4')iH)M2\i^)M) 

mMhH)2\i^)M)- 



(18) 



If we trace out ancilla and particles 1 and 3 the reduced 
density matrix for Bob's particles 2 and 4 is given by 
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P24 



|V^)22(V'I ® |S)44(S| + 1^)22(^51 ® |S)44(S| 



|V')22(V'I ® IV')44(V'| + |V')22(V'| ® |V')4 



(19) 



which clearly depends on the choice of basis. This shows 
that if Alice measures her particles in {|0), |1)} basis then 
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